منابع مشابه
On Skolemization in constructive theories
In this paper a method for the replacement, in formulas, of strong quantifiers by functions is introduced that can be considered as an alternative to Skolemization in the setting of constructive theories. A constructive extension of intuitionistic predicate logic that captures the notions of preorder and existence is introduced and the method, orderization, is shown to be sound and complete wit...
متن کاملSkolemization Modulo Theories
Combining classical automated theorem proving techniques with theory based reasoning, such as satisfiability modulo theories, is a new approach to first-order reasoning modulo theories. Skolemization is a classical technique used to transform first-order formulas into equisatisfiable form. We show how Skolemization can benefit from a new satisfiability modulo theories based simplification techn...
متن کاملStrong Skolemization
Skolemization is a means to eliminate existential quantiiers within predicate logic sentences by replacing existentially quantiied variables with Skolem function applications. The arguments of such Skolem functions are variables that are quantiied outside the sub-formula under consideration. In this article a skolemization technique is introduced which abstracts from some of the Skolem function...
متن کاملInterpreting Classical Theories in Constructive Ones
A number of classical theories are interpreted in analogous theories that are based on intuitionistic logic. The classical theories considered include subsystems of firstand second-order arithmetic, bounded arithmetic, and admissible set theory.
متن کاملOn the strength of some semi-constructive theories
Most axiomatizations of set theory that have been treated metamathematically have been based either entirely on classical logic or entirely on intuitionistic logic. But a natural conception of the set-theoretic universe is as an indefinite (or potential) totality, to which intuitionistic logic is more appropriately applied, while each set is taken to be a definite (or completed) totality, for w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Logic
سال: 2008
ISSN: 0022-4812,1943-5886
DOI: 10.2178/jsl/1230396760